Finde ud af om et Point objekt er inden for et Point[] objekt

Kode 

public bool Contains(PointF point, PointF[] cornerPoints) {
  int intersections = 0;
  float x0 = point.X;
  float y0 = point.Y;
  for (int i = 1; i < cornerPoints.Length; ++i) {
    if (DoesIntersect(point, cornerPoints[i], cornerPoints[i - 1]))
      ++intersections;
  }
  if (DoesIntersect(point, cornerPoints[cornerPoints.Length - 1], 
                                                cornerPoints[0]))
    ++intersections;
  return (intersections % 2 != 0);
}

private bool DoesIntersect(PointF point, PointF point1, PointF point2) {
  float x2 = point2.X;
  float y2 = point2.Y;
  float x1 = point1.X;
  float y1 = point1.Y;
  if ((x2 < point.X && x1 >= point.X) || 
      (x2 >= point.X && x1 < point.X)) {

      float y = (y2 - y1) / (x2 - x1) * (point.X - x1) + y1;
      return y > point.Y;
  }
  return false;
}

Hvis overskriften ikke er tydelig nok så er her en lidt mere dybdegående forklaring.

Jeg er igang med at lave min egen TabControl, og til dette formål har jeg så tegnet mine tabs som polygoner (med Graphics.FillPolygon)

Herefter skal jeg jo så opfange når der bliver clicket på min control hvilken tab der bliver valgt, derfor skal jeg have skrevet en metode til at finde ud af om det her System.Drawing.Point er inden i mit System.Drawing.Point array.

Håber at der er nogen der kender en smart lille feature i .Net eller kan forklare mig lidt nærmere om hvordan jeg selv kan skrive en sådan metode.

Mvh
Kaare

Kode 

det er jo alm. bolske operatorer du skal anvende:
if( (x>x0) && (y > y0) && (x < x1) && (x > x2))
{
  // nu ved du om du er indenfor den firkant som er udspændt af x0, y0, x1, y1
}

Kode 

x0, y0 ----------------|
|                      |
|                      |
|---------------- x1, y1

Hvis overskriften ikke er tydelig nok så er her en lidt mere dybdegående forklaring.

Jeg er igang med at lave min egen TabControl, og til dette formål har jeg så tegnet mine tabs som polygoner (med Graphics.FillPolygon)

Herefter skal jeg jo så opfange når der bliver clicket på min control hvilken tab der bliver valgt, derfor skal jeg have skrevet en metode til at finde ud af om det her System.Drawing.Point er inden i mit System.Drawing.Point array.

Håber at der er nogen der kender en smart lille feature i .Net eller kan forklare mig lidt nærmere om hvordan jeg selv kan skrive en sådan metode.

Mvh
Kaare

Kode 

det er jo alm. bolske operatorer du skal anvende:
if( (x>x0) && (y > y0) && (x < x1) && (x > x2))
{
  // nu ved du om du er indenfor den firkant som er udspændt af x0, y0, x1, y1
}

ex:

Kode 

x0, y0 ----------------|
|                      |
|                      |
|---------------- x1, y1

Casper

[Redigeret d. 21/02-06 00:20:30 af Casper Steinmann]

ahh snedigt!

men ok, googlede lidt og fandt en del ting faktisk

1) Rimelig grundig, lidt teoretisk (men med gode tegninger) så problemet kan forstås - der er både pseudokode og C++ eksempel
http://geometryalgorithms.com/Archive/algorithm_0103/algorithm_0103.htm#wn_PinPolygon

2) Denne artikel er med C# - og indeholder et eksempel på kode der løser dit problem
http://www.codeproject.com/csharp/JulijanPieChart.asp

Koden:

Kode 

public bool Contains(PointF point, PointF[] cornerPoints) {
  int intersections = 0;
  float x0 = point.X;
  float y0 = point.Y;
  for (int i = 1; i < cornerPoints.Length; ++i) {
    if (DoesIntersect(point, cornerPoints[i], cornerPoints[i - 1]))
      ++intersections;
  }
  if (DoesIntersect(point, cornerPoints[cornerPoints.Length - 1], 
                                                cornerPoints[0]))
    ++intersections;
  return (intersections % 2 != 0);
}

private bool DoesIntersect(PointF point, PointF point1, PointF point2) {
  float x2 = point2.X;
  float y2 = point2.Y;
  float x1 = point1.X;
  float y1 = point1.Y;
  if ((x2 < point.X && x1 >= point.X) || 
      (x2 >= point.X && x1 < point.X)) {

      float y = (y2 - y1) / (x2 - x1) * (point.X - x1) + y1;
      return y > point.Y;
  }
  return false;
}

Casper

[Redigeret d. 21/02-06 08:02:04 af Casper Steinmann]